From Devs to Formal Methods: a Categorical Approach
نویسنده
چکیده
The DEVS formalism developed by Zeigler and Sarjoughian is extended by the use of category theory. Several functors are needed to produce the correct categories. Verification and validation is modeled by adjunction and the information-gap approach to uncer-
منابع مشابه
Combining DEVS and Logic
This paper presents an introduction to integrating formal methods in the DEVS framework. Formal methods are known to allow symbolic manipulation and reasoning. DEVS is a well-establish Modeling and Simulation (M&S) framework. Combining them makes it possible to formally specify models, automate their analysis as regard to design and use requirements, and develop rigorous proofs of their propert...
متن کاملEquivalent Semantic Translation from Parallel DEVS Models to Time Automata
Dynamic reconfigurable simulation based on Discrete Event System Specification (DEVS) requires efficient verification of simulation models. Traditional verification method of DEVS model is based on I/O test in which a DEVS model is regarded as a black box or a grey box. This method is low efficient and insufficient because input samples are often limited. This paper proposes a formal method whi...
متن کاملPrinciples of Discrete Event System Specification model verification
Real-time systems modeling and verification is a complex task. In many cases, formal methods have been employed to deal with the complexity of these systems, but checking those models is usually unfeasible. Modeling and simulation methods introduce a means of validating these model’s specifications. In particular, Discrete Event System Specification (DEVS) models can be used for this purpose. H...
متن کاملDEVS-Based Simulation Interoperability
This chapter introduces the usage of DEVS for the purpose of implementing interoperability across heterogeneous simulation models. It shows that the DEVS framework provides a simple, yet effective conceptual basis for handling simulation interoperability. It discusses the various useful properties of the DEVS framework, describes the Shared Abstract Model (SAM) approach for interoperating simul...
متن کاملA TLA+ Encoding of DEVS Models
Control Theory researchers have been using DEVS models to formalize discrete event systems for a long time [1] but, despite such systems are one of the main targets of Software Engineers, the DEVS formalism has not been used and it is hardly known by the formal methods community of Computer Science. This paper is an attempt to close the gap between these communities by setting some of the basic...
متن کامل